﻿using System;
using System.Collections.Generic;

public class Program {
    static void Main(string[] args) {

        BST<int> tree = new BST<int>();
        tree.Add(10);
        tree.Add(7);
        tree.Add(5);
        tree.Add(3);
        tree.Add(9);
        tree.Add(11);
        tree.Add(13);

        Console.WriteLine(tree.ToTree());

        Console.WriteLine("Contains 3? (naive): " + tree.naivefind(3));

        Console.WriteLine("Contains 3? (BST):   " + tree.Contains(3));
        Console.WriteLine("Contains 15? (BST):  " + tree.Contains(15));

        tree.Delete(10);
        Console.WriteLine(tree.ToTree());

    }
}

